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7.3.0 End of Chapter Problems 


Problem 1 

Let Xi be i.i.d. Uniform(0, 1). We define the sample mean as 

Xi + X 2 +...+X n 
M n = —— 

n 


a. Find E[M n ] and Var(i\^f n ) as a function of 71 . 

b. Using Chebyshev's inequality, find an upper bound on 


P 


M n 



c. Using your bound, show that 


lim P 

n—> oo 


Mn 


1 

2 


> 



= 0. 


Problem 2 

The number of accidents in a certain city is modeled by a Poisson random variable with an 
average rate of 10 accidents per day. Suppose that the number of accidents on different days 
are independent. Use the central limit theorem to find the probability that there will be more 
than 3800 accidents in a certain year. Assume that there are 365 days in a year. 


Problem 3 

In a communication system, each codeword consists of 1000 bits. Due to the noise, each bit 
may be received in error with probability 0 . 1 - It is assumed bit errors occur independently. 
Since error correcting codes are used in this system, each codeword can be decoded reliably if 
there are less than or equal to 125 errors in the received codeword, otherwise the decoding 
fails. Using the CLT, find the probability of decoding failure. 


Problem 4 
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50 students live in a donnitory. The parking lot has the capacity for 30 cars. Each student has 
a car with probability , independently from other students. Use the CLT (with continuity 
correction) to find the probability that there won’t be enough parking spaces for all the cars. 


Problem 5 

The amount of time needed for a certain machine to process a job is a random variable with 
mean EX{ — 10 minutes and Var(X,;) = 2 minutes 2 . The times needed for different 
jobs are independent from each other. Find the probability that the machine processes less than 
or equal to 40 jobs in 7 hours. 


Problem 6 

You have a fair coin. You toss the coin n times. Let X be the portion of times that you 
observe heads. How large 71 has to be so that you are 95% sure that 0.45 < X < 0.55? 
In other words, how large 71 has to be so that 

P(0.45 < X < 0.55) > .95 ? 


Problem 7 


An engineer is measuring a quantity q. It is assumed that there is a random error in each 
measurement, so the engineer will take 71 measurements and reports the average of the 
measurements as the estimated value of q. Specifically, if Y % is the value that is obtained in 
the 2’th measurement, we assume that 

Y{ — q + X it 

where X 7 ; is the error in the 2th measurement. We assume that X ? ;'s are i.i.d. with EXi — 0 
and Var(X^) = 4 units. The engineer reports the average of measurements 


M n 


Y x + Y 2 +...+Y n 

71 


How many measurements does the engineer need to make until he is 95% sure that the final 
error is less than 0.1 units? In other words, what should the value of 71 be such that 
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P(q — 0.1 < M n < q + 0 . 1 ) > 0.95 ? 


Problem 8 

Let X 2 , X 3 , X 4 , • • • be a sequence of random variables such that 

e n(x- 1 ) 

I 1 

FxAx) = 




0 


x > 0 

otherwise 


Show that X n converges in distribution to X — 1. 

Problem 9 

Let X 2 , X 3 , X 4 , • • • be a sequence of random variables such that 

' e nx +xe n 


e nx + 




FxM = { 


e nx +e n 


Show that X n converges in distribution to Uniform(0, 1). 


0 < X < 1 


X > 1 


Problem 10 

Consider a sequence { X n , 71— 1, 



Show that 

P 

a. X n —> 0. 

17 

b. X n -> 0, forr < 2. 

c. X n does not converge to 0 in 

a.s. 

d. X n -> 0. 


, 3, • • •} such that 
with probability 

with probability 1 — \ 

e rth mean for any r > 2 . 
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Problem 11 

We perform the following random experiment. We put 71 > 10 blue balls and 71 red balls in a 
bag. We pick 10 balls at random (without replacement) from the bag. Let X n be the number 
of blue balls. We perform this experiment for 71 — 10, 11, 12, • • •. Prove that 

X n —» Biinomial (10, |-). 


Problem 12 

Find two sequences of random variables {X n , 71 — 1, 2, • • •} and \Y n: 7l — 1, 2, • • •} 
such that 

d 

X n -> X, 

and 

d 

Y Y 

but X n + Y n does not converge in distribution to X + Y. 


Problem 13 

Let X\, X 2 , X 3 , 


be a sequence of continuous random variable such that 


71 


= je- nlxl 


Show that X n converges in probability to 0. 

Problem 14 

Let X\, X 2 , X 3 , • • • be a sequence of continuous random variable such that 


fx n {x) 


1 

nx 2 


X > 


1 _ 

n 


0 otherwise 


Show that X n converges in probability to 0. 
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Problem 15 


Let Y\ , Y2 , Y3 , • • • be a sequence of i.i.d. random variables with mean EY % — /I and finite 
variance Var(Yf) = <7 2 . Define the sequence { X n , 71 — 2, 3, . . . } as 


X 


n 


Y x Y 2 + Y 2 Y 3 + • • • Y n _iY n + Y n Y x 
n 


for n = 2,3, • • •. 


V 

Show that X n —>■ /i 2 . 


Problem 16 

Let Yi, Y 2 , Y 3 , * • * be a sequence of positive i.i.d. random variables with 
0 < E[\nYi\ — "y < 00 . Define the sequence {X n , n = 1, 2, 3,. .. } as 

X n = (YiY 2 Y 3 • • • Y n _iY n )« , forn = 1,2,3,- 

p 

Show that X n — > e 7 . 

Problem 17 Let X\, X 2 , X 3 , • • • be a sequence of random variable such that 
X n ~ Poisson(n \), forn = 1,2,3, • • •, 

where A > 0 is a constant. Define a new sequence Y n as 

Y n = —X n , for n — 1,2,3, • • •. 

71 

m.s. 

Show that Y n converges in mean square to A, i.e., Y n ->■ A. 


Problem 18 

Let {x n ,n = 1, 2, • • •} and {Y n , 71 — 1, 2, • • •} be two sequences of random 
variables, defined on the sample space S. Suppose that we know 

L r 

X n —> X, 

L r 

Y n —> Y. 
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L r 

Prove that X n + Y n - > X + Y . Hint: You may want to use Minkowski's inequality 

which states that for two random variables X and Y with finite moments, and 
1 < p < OO, we have 


E 

\XyY\ p 

VI 

}x\ p - 

1 

p YE' 

)Y\ P ' 



u 

‘ 


‘ 


Problem 19 

Let X\, X 2 , X 3 , • • • be a sequence of random variable such that X n ~ Rayleigh ( ~)> 
i.e., 


fx n {x) 


jn 2 x exp| 

n 2 x 2 \ 

x > 0 

2 / 

lo 


otherwise 


a.s. 

Show that X n - 0. 


Problem 20 

Let Y\ ,Y 2 , • • • be independent random variables, where Y n ~ Bernoulli ^ r ^j r \ ^ lor 
n = 1,2,3,-**. We define the sequence { X n , n — 2, 3, 4, • • •} as 

X n+1 = Y 1 Y 2 Y 3 • • • Y n , for n = 1,2,3, • • •. 

a.s. 

Show that X n -> 0. 

•*— previous 
next —> 
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